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Abstract In this paper, we prove that region crossing change on a link diagram is an unknotting operation if and only 
if the link is proper. A description of the behavior of region crossing change on link diagrams is given. Furthermore 
we also discuss the relation between region crossing change and the Arf invariant of proper links. 
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1 Introduction 

In this paper, we consider some local transformations on link diagrams. In [4], H. Murakami defined 
{[-operation and showed that {[-operation is an unknotting operation. In [5], A-unknotting operation was 
defined by H. Murakami and Y. Nakanishi. At a later time, Y. Nakanishi [6] proved that a A-unknotting 
operation can be obtained from a finite sequence of 3-gon moves. Hence 3-gon move is also an unknotting 
operation. In [1], Haruko Aida generalized 3-gon moves to n-gon moves, which was also proved to be 
an unknotting operation, see the figure below. 



t t 




^-operation 



A-operation 
Figure 1 



n-gon move 



Recently, a new local transformation on link diagram was introduced in [9], named as region crossing 
change. Here a region crossing change at a region of R 2 divided by a link diagram is defined to be the 
crossing changes at all the crossing points on the boundary of the region. For example, the figure below 
shows the effect of taking region crossing change on the region with capital letter R: 





Figure 2 
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Evidently, ^-operation and n-gon move mentioned above are both special cases of region crossing 
changes. Therefore we say region crossing change is an unknotting operation on a link diagram if there 
exist some regions of R 2 divided by the link diagram such that if we apply region crossing changes on 
these regions the new diagram represents a trivial link. We remark that during the process Reidemeis- 
ter moves are forbidden, i.e. the diagram are kept if we regard it as a 4-valent graph and ignore the 
information of the crossings. For the case of knots, the theorem below was proved in [9]. 

Theorem 1.1. ^ Let D be a knot diagram and p a crossing point of D, then there exist some regions such 
that if one takes region crossing changes on these regions, D will be transformed into a new knot diagram 
D', here D' is obtained from D by a crossing change at p. 

Obviously it follows that region crossing change is an unknotting operation on knot diagrams. In 
general, region crossing change is not always an unknotting operation for link diagrams. For instance, 
the standard diagram of Hopf link can not be transformed into a diagram of trivial link by region crossing 
changes, since the two crossing points are both on the boundary of each region of the diagram. Hence a 
natural question is on which kind of link diagrams, region crossing change is an unknotting operation. In 
[2], we give an answer to this question for 2-component links. 

Theorem 1.2. ^ Region crossing change is an unknotting operation on a diagram of L = Ki U K 2 if and 
only if lk(K±, K 2 ) is even. 

In this paper, we will prove the following theorem, which can be regarded as a generalization of the 
theorem above. 

Theorem 1.3. Region crossing change is an unknotting operation on a diagram of L = K\ U K 2 U • • • U K n 
if and only if 

Y J lk{K ll K j ) = {){mod 2) 

for all I < i < n. 

We say a link is proper if it satisfies the condition in Theorem 1.3. In [5], H. Murakami and Y. 
Nakanishi proved that L = K\ U K 2 U • • • U K n can be obtained from V = K [ U K' 2 U • • • U K' n by a finite 
sequence of ^-operations (some Reidemeister moves may be needed) if and only if 

E lk(K it Kj) = E lk(K[, K'j) (mod 2) 

for all 1 < i < n. Similarly, in [1], the author proved that L = K\ U K 2 U • • • U K n can be deformed into 
L' = K[ U K 2 U • • • U K' n by a finite sequence of n-gon moves (some Reidemeister moves may be needed) 
if and only if 

E lk(K it Kj) = E IKK K'j) (mod 2) 

for all 1 < i < n. Since when we talk about the equivalence generated by region crossing changes, 
Reidemeister moves are forbidden, hence Theorem 1.3 can not be obtained from the two results above 
evidently. For the same reason, we can only discuss the necessary condition of the equivalence up to 
region crossing changes, see Proposition 4.1. The sufficient condition does not make sense unless we are 
given two link diagrams which are isotopic as 4-valent graphs. 

The rest of the paper are arranged as follows: in Section 2 we will take a brief review of the incidence 
matrix defined in [2] and some related results of it. In Section 3 we will prove Theorem 1.3 for 3- 
component links, which is the initial step of the induction used in Section 4. In Section 4, we will give 
the proof of Theorem 1.3 and offer a complete solution to detect whether some given crossing points of a 
link diagram can be switched by region crossing changes. Hence the behavior of region crossing change 
on link diagrams are well understood. Finally the relation between region crossing change and the Arf 
invariant is discussed. 
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2 Incidence matrix of a link diagram 

In this section we will take a quick review of incidence matrix which was defined in [2] . Given a link 
diagram D, let G and G' be the Tait graph of D and the dual graph respectively. In graph theory [10], 
the incidence matrix of a graph is defined as below 

M(G) = (m x {y)), x e V(G) and y G E{G) 

and 



m x (y) = 



1 if y is incident with x; 
otherwise. 



If we use M(G) (M(G')) to denote the incidence matrix of G (G"), since G and G' have the same size, 
we can obtain a new (c + 2) x c matrix from M(G) and M(G') as below 



M(D) 



M(G) 
M(G') 



here c denotes the number of crossing points of D. If we work with Z 2 coefficients, it is not difficult to 
find that the incidence matrix M(D) is closely related to region crossing changes. In fact each row of 
M{D) corresponds to a region of D, and the positions of l's of one row tell us which crossings will be 
changed if we take region crossing change on the corresponding region. Moreover, given a set of regions, 
in order to understand the effect of region crossing changes on these regions, one just need to read the 
positions of l's on the sum of the corresponding rows. The following theorem was proved in [2], here 
the rank means the Z 2 -rank. 

Theorem 2.1. ^ Let L denote a n-component link, and D a diagram of L, then the rank of M(D) equals 
to c - n + 1, here c denotes the crossing number of D. 

Before ending this section, we want to fix two conventions we will use throughout and mention two 
useful propositions about region crossing changes. First all diagrams mentioned in this paper are non- 
split. Besides, sometimes we will abuse our notation, letting L = K\ U K 2 U ■ • • U K n refer both to a 
link diagram and the link itself, so is each component K { of L. It is not difficult to determine the precise 
meaning from context. Given a diagram D of L = K\ U K 2 U • ■ • U K n , we define a set of crossing points 
of D, say P, are region crossing change admissible if we can obtain a new link diagram D' from I? by a 
sequence of region crossing changes, here D' is obtained from D by taking crossing changes on every 
crossing point of P. Then we have 

Proposition 2.2. Let L be a link diagram, and L\ is a sub-link of L. Choose a set of crossing points of L\, 
say P, if P is region crossing change admissible on the diagram of L\, then it is also region crossing change 
admissible on the diagram of L. 

Proof Notice that any region of L 1 is the union of some regions of L, if there is no nugatory crossing, 
then the effect of region crossing changes on the union of these regions is equivalent to the effect on the 
original one. If there exist some nugatory crossings, with the skill of handling nugatory crossings, see 
Proposition 2.1 in [2], we can still suitably choose some regions of L which satisfy our requirement. This 
finishs the proof. □ 

Finally we want to recall a result in [2] . 

Proposition 2.3. I 2 1 Given an n-component link diagram L = K\ U • • ■ U K n , each crossing point of K- t n Ki 
(1 <i <n)is region crossing change admissible, and each pair of crossing points of KiHKj (1 < i < j < n) 
are region crossing change admissible. 
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3 The case of 3-component links 

In this section we will prove Theorem 1.3 for the case of 3-component links. 

Proposition 3.1. Region crossing change is an unknotting operation on a diagram of L = K ± U K 2 U K 3 if 
and only if L is a proper link. 

Proof. Let us consider the sufficient part first. Now L is a proper link and assume D is a diagram of L, 
with crossing number c. Let P denote an unknotting set of crossing points, i.e. if one takes crossing 
changes on all points of P then the new diagram represents a trivial link. Obviously if lk(K i7 Kj) is odd 
(even), then (Ki n Kj) n P contains odd (even) crossing points. Since L is proper, we can divide our 
discussion in three cases: 

• Kin K 3 = 0. 

Since D is non-split and L is proper, it follows that lk(K 1 ,K 2 ) = lk(K 2 ,K 3 ) = (mod 2). Then 
according to Proposition 2.3, we conclude that P is region crossing change admissible. 

• Ki n K 2 ± 0, K 2 n K 3 0, K 3 n K x ^ and lk(K u K 2 ) = lk(K 2 , K 3 ) = lk(K 3 , Kt) = (mod 2). 
As above, P is also region crossing change admissible in this case. 

• Ki n K 2 ± 0, K 2 n K 3 ^ 0, K 3 n Ki ^ and lk(K u K 2 ) = lk(K 2 , K 3 ) = lk(K 3 , K x ) = 1 (mod 2). 

In this case we claim that Vpi e KinK 2 , \/p 2 £ K 2 nK 3 and Vp3 e ^3 n ifi, {^1,^2,^3} are region 
crossing change admissible. Then combining Proposition 2.3, the conclusion follows. According 
to the orientation of Ki and K 2 , we smooth pi such that Ki and K 2 become one component, 
say K' . Now there are only two components in the new diagram, K 1 and K 3 . Therefore it fol- 
lows from Proposition 2.3, {p 2 ,p 3 } are region crossing change admissible on K' U K 3 . In other 
words, there exist some regions of D such that taking region crossing changes on them, {^2,^3} 
will be changed. If these region crossing changes also changes p x , then these regions satisfy our 
requirement. Otherwise we smooth p 2 and p 3 respectively. If all these three cases can not offer 
some regions as required, then together with Proposition 2.3 it means that for any pair points of 
(Ki n K 2 ) U (K 2 n K 3 ) U (K 3 n Ki), they are region crossing changes admissible. Hence with those 
rows of M(D), we can construct a matrix as below 

"1 

1 

1 1 
1 1 

1 1 

1 1_ 

where the top left identity submatrix corresponds to those self-crossing points, i.e. the crossing 
points of Ki n Ki, and the right bottom submatrix is referred to those crossing points between 
different components. It is obvious that the rank of this matrix is c — 1, hence the rank of M(D) is 
at least c — 1, which contradicts with Theorem 2.1. Hence we finish the proof of the sufficient part. 

Now we turn to the proof of the necessary part. Assume L is not a proper link, there are two possibil- 
ities: 
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• Ki n K 3 = 0. It follows that lk{K ll K 2 ) and lk(K 2 ,K 3 ) can not be both even. Without loss of 
generality, we suppose lk(Ki, K 2 ) is odd. 

If lk(K 2 , K 3 ) is odd. Since region crossing change is an unknotting operation, we conclude that for 
any p 1 e K\ n K 2 and p 2 e K 2 n if 3 , {^1,^2} are region crossing change admissible. It means that 
any pair of non-self-crossing points are region crossing change admissible. Then we can construct 
a matrix with those rows of M(D) as above. The contradiction follows. 

If lk(K 2 , K 3 ) is even. Since region crossing change is an unknotting operation, therefore any cross- 
ing point of K\f]K 2 is region crossing change admissible. One can also construct a matrix as above, 
which also leads to a contradiction. 

• Ki n K 2 ^ 0, K 2 n K 3 ^ 0, K 3 n K x ^ 0. Without loss of generality, we assume lk(K x , K 2 ) is odd, 
and lk(K 2 , K 3 ) is even. We continue our discussion in two cases. 

If lk(K 3 , K\) is odd. Since for any pi g K\ n K 2 , p 2 e K 2 Ci K 3 and p 3 & K 3 n K\, {p\,p 2 ,p 3 } are 
region crossing change admissible. If region crossing change is an unknotting operation then any 
crossing point of K 2 n K 3 is region crossing change admissible. It follows that any pair crossing 
points of (Ki n K 2 ) U (K 3 n K\) are region crossing change admissible. Similarly we can obtain a 
contradiction as above. 

If lk(K 3 , Ki) is even. In this case any crossing point of KiCiK 2 is region crossing change admissible. 
The contradiction follows similarly. 

In conclusion, if L is not proper then region crossing change is impossible to be an unknotting opera- 
tion. The proof is finished. □ 

It is worth noting that the proof of the necessary part is direct, all the possible cases of a 3-component 
link are discussed. In Section 4, Proposition 4.1 will offer a solution of it with another viewpoint. 



4 The proof of the main theorem 

Before giving the proof of Theorem 1.3, we need some preliminary results. 

Proposition 4.1. If a link diagram L = K\ U K 2 U • • ■ U K n can be obtained from another link diagram 
L' = K[ U K' 2 U • ■ • U K' n by a sequence of region crossing changes, then (after suitably ordered if necessary) 

E lk(Ki,Kj) = E IHKK'j) (™d 2) 

for all I < i < n. 

Proof. It suffices to show that for any 1 < i < n, E lk(Ki,Kj) (mod 2) is unaffected by one region 

crossing change. In fact, it is easy to observe that given a region of the diagram, there are even crossing 
points on the boundary that are generated by L - K j and K l . Consequently lk( K ii K ]) (mod 2) is 

invariant, then the result follows. □ 

The next proposition plays an important role in the proof of the main theorem, it can be regarded as 
a generalization of Proposition 2.3. 

Proposition 4.2. Given a link diagram L, {K\, • • • , K n } are some components of it. If Ki n Kj ^0 for 
all {i,j} which satisfy \i — j\ = 1 or \i — j\ = n — 1, then for any crossing point pi G K\ n K 2 , ■ ■ ■ ,p n -i € 
if„_i n K n ,p n e K n n K\, {pi,p 2 , ■ ■ ■ ,p n } are region crossing change admissible. 
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Proof. When n = 1 or 2, the statement follows from Proposition 2.3, the case n = 3 follows from 
Proposition 2.2 and the claim in Proposition 3.1. Now we assume the statement is correct for n < k, it 
suffices to show it is also correct for n = k + 1. 

If there exist a pair of integers {i,j} with 1 < j — i < k, such that Kj, n ^ 0, then we can 
choose a crossing point q from i<Q n Kj. According to the assumption, {pi, ■ ■ ■ ,pi_i,q,pj, ■ ■ ■ ,pk+i} and 

• • • ,Pj-i, q} are both region crossing change admissible. As a result, {pi,p2, ■ ■ ■ ,Pk+i} are region 
crossing change admissible. 

If for any {i, j} which satisfy 1 < j — i < k, K t and Kj have no intersection, let us consider 
the diagram of the sub-link V — K\ U • • • U K k +\. According to Proposition 2.2, it is sufficient to 
prove {pi,P2, ■ ■ ■ ,Pk+i} are region crossing change admissible on the diagram of L'. Similar to the 
proof of Proposition 3.1, we can smooth pu+i to obtain a /c-component link diagram L". By induction, 
{f>i,f>2, • • ■ ,Pk} are region crossing change admissible on the diagram of L". If the corresponding region 
crossing changes of L' will affect pk+i, then the result follows. Consequently we only need to consider the 
case whichever crossing point of {pi,p 2 , ■ ■ ■ ,Pk+i} is chosen to smooth, the corresponding region cross- 
ing changes will not affect itself. In other words, any k points of {pi,P2, ■ • • ,Pk+i} are region crossing 
change admissible on the diagram of L'. Due to these facts, we can use the rows of M(L') to construct a 
c x c matrix M as below, here c denotes the crossing number of L'. 

~I 

A 



A 

B ■■ B I 
B ■■■ B I 





"l 




"l 1 






"l 




1 




1 1 






1 


where I = 


1 


,A = 




1 1 


and B = 


1 




1_ 




1 


1 




1 



As a result, rankM(L') > rankM = c—k+1, which contradicts the fact rankM(L') = c— (A;+l) + l = c—k. 
The proof is finished. □ 

Now we are going to turn to the proof of Theorem 1.3. 

Proof. The necessary part directly follows from Proposition 4.1, therefore it suffices to prove the sufficient 
part of the theorem. If lk(K i7 Kj) is even for all 1 < i < j < n, the result follows from Proposition 2.3. 

Therefore we assume there exist some pairs of components with odd linking number. Let us construct 
a graph G which contains n vertices, each vertex v t corresponds to a component K l of L. If lk(K t , Kj) 
is odd, then we add an edge between vi and Vj. Let P be a unknotting set of L. By Proposition 2.3, 
we can change all the self-intersections and each pair of crossing points between two components in P. 
Thus for any pair of components with odd linking number, there exists one crossing point between them 
in the remainder of P. Hence what we want to do is to remove all the edges from G by region crossing 
changes. Notice that Proposition 4.2 tells us that a loop of G can be removed by region crossing changes, 
therefore we can remove loops one by one. Because L is proper, then for any vertex Vi there are even 
vertices which are adjacent to Hence the process will continue until all the edges have been removed. 
The proof is finished. □ 
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As we mentioned in Section 1, we can talk about two link diagrams being related by finite region 
crossing changes only if these two link diagrams are isotopic as 4-valent graphs. Under this condition, it 
can be proved analogously that L = K x U K 2 U • • ■ U K n and V = K [ U K' 2 U • • • U K' n are related by a 
sequence of region crossing changes if and only if 



for all 1 < i < n. 

Given a link diagram L = K i \JK 2 U • • • L)K n and some crossing points of it, say Q, a natural question is 
whether Q is region crossing change admissible? In order to answer this question, we just need to switch 
all the crossing points of Q, then Q is region crossing change admissible if and only if L and the new link 
L' satisfy the condition above. Or we can construct a graph with vertices {v\, ■ ■ ■ ,v n } which correspond 
to the components {K\, • • • , K n } respectively. For each non-self-intersection point of Q, we add an edge 
between the corresponding two vertices. Finally we obtain a graph G(L; Q), then it is evident that Q is 
region crossing change admissible if and only if each vertex of G(L; Q) has even valency. 

5 Region crossing change and Arf invariant 

The aim of this section is to study the relation between region crossing change and Arf invariant. Accord- 
ing to Theorem 1.3, region crossing change is an unknotting operation on L if and only if L is proper. 
Proper links are very special since Arf invariant is well defined on them. Hence a natural question arises: 
is there any relations between region crossing change and Arf invariant? Before discussing this question, 
we take a short review of the proper link and its Arf invariant. 

Recall that we say a link L is a proper link if for any component of L, the sum of the linking numbers 
between this component and the rests is an even integer. According to [7], we can define the Arf invariant 
of a proper link in this way: let M = S s x [0, 1], then dM = S 3 x {0} U5 3 x {1} = dM + U <9M_. Given a 
proper link L and a knot K which are embedded in dM + and <9M_ respectively, if there exists a regularly 
embedded 2-manifold N of genus zero such that dN n dM + — L and dN n <9M_ = K, then we say K is 
related to L. It was proved in [7] that if K and K' are two knots related to the same proper link L, then 
Arf(A') =Arf(A"). Therefore we can define Arf(i) =Arf(^) where A" is a knot related to L. 

In practice, given a proper link L = K\ U K 2 U • • • U K s (without loss of generality, we assume that 
L is non-split), in order to calculate the Arf invariant of L, we can handle it as follows. First choose a 
crossing point between Ki and Kj, then smooth it according to the orientations of Ki and Kj(see the 
figure below). Now we obtain a proper link with s — 1 components. Repeating this process until we get 
one component, i.e. a knot K. By the definition above, we have Arf(L) =Arf(AT). 



In [4], it was shown that one ^-operation changes the Arf invariant of the knot, i.e. if K and K' are 
related by one {(-operation, then Arf(AT)+Arf(A'') = 1. In [5], a similar result was given for A-operation, 
i.e. if K and K' are related by one A-operation, we also have Arf(AT)+Arf(AT') = 1. 

Let L be a diagram of a proper link, and R a region of it. After taking region crossing change on R, 
one obtain a new proper link (Proposition 4.1), say L' . Now we want to investigate the relation between 
Arf(L) and Arf(L')- 



Y / lk{K l ,K j ) - ( mod 2 ) 




Figure 3 
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Consider the region R, we denote the crossing points on the boundary of R by {ci , • • • , c„}. Color the 
regions of L in checkerboard fashion, such that R is colored white. For each crossing Cj, we assign two 
integers a(ci) and w{ci), according to the figure below. 



' a(a) = +l \ 




a(ci) = -1 \ ' w{ci) = +1 
Figure 4 

The main theorem of this section can be described as below: 




w{ci) 



Theorem 5.1. Let Lbea diagram of a proper link, L' is obtained by taking region crossing change on region 
R of L, then 



Arf(L)+Arf(L') 



(mod 2) if \ £ (a(c 4 ) - io(ci)) = (mod 4); 

i=l 
n 

1 (mod 2) if | £ H c i) - w (a)) = 2 (mod 4). 
»=i 

Here {ci, • • • , c„} denote the crossing points on the boundary of R. 

n 

If we denote | J] (a(cj) - io(cj)) by A(i?), in fact is an even integer (see the proof below), and 



now the equality above can be written as 

Arf(L)+Arf(i') = 



(mod 2) if A(R) = (mod 4); 

1 (mod 2) if A(R) = 2 (mod 4). 



We remark that when R is the changed region in {[-operation, it is easy to find that A(R) = 2, therefore 
after one jj-operation the Arf invariant will change. Note that the equality above is also valid for n-gon 
move defined in [1]. 

Next we give the proof of Theorem 5.1. 

Proof. The idea of the proof basically comes from the related result in [4] and [5] . The key point is that 
with the given region R, there exists an n-component proper link Lr which is completed determined 
by {o(ci), • • • , a(c„)} and {w(ci), • • • ,w(c n )}, such that Arf(i)+Arf(i') = Ari(L R ) (mod 2). The figure 
below shows how to find this proper link L R . 



Cj-l 



Cj-2 



R 



Cj-2 



K 



fl(i-l) 







1 1 




K Rl 










Lr 


• 


• 


• 



Figure 5 
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Since L R is an n-component link, we can suppose L R = K R1 U K R2 U • • • U K Rn as above, then 
lk(K m ,K R2 ) = ±1, ••• ,lk(K R ( n _i),K Rn ) = ±l,lk(K Rn ,K R1 ) = ±1. Note that after taking n con- 
nected sum operations between L and L R , we obtain L'. See the figure below. According to [7], it 
follows that Arf(X)+Arf(X') = Ari(L R ) (mod 2). Hence it suffices to find out the Arf invariant of L R . 













1 1 














17 


r 





Figure 6 

As we mentioned before, it order to calculate Ari(L R ), we just need to smooth n — 1 crossing points 
from K R i n K R 2, ■ ■ ■ ,K R i n _i\ n K Rn according to their orientations, then we will obtain a knot K R 
which has the same Arf invariant with L R . Assign each q with a pair of integers (a(ci),w(a)), there 

are totally four cases for all {ci, ■ • ■ , c„}, i.e. (— 1, +1), (+1, — 1), (+1, +1), (— 1, — 1). Let m h , m+_, m ++ 

and m__ denote the number of the crossing points of these four types respectively. We claim that K R 
can be described as one of the four cases (or their inverses) below: 




• m_+ — 1 




m+_ 
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Figure 7 

In order to see this, it suffices to notice that for a crossing a of type (+1, +1) or (— 1, -1), smoothing 
one crossing point between K Ri and K R i i+ ^ will provide no twist. However if q is of type (—1, +1) or 
(+1,-1), the same operation will increase one positive half-twist or one negative half-twist respectively. 
Since K R is a knot, from Figure 7 it is obvious that to_ + + m + _ is an even integer, it follows that 

n 

A(R) = 5 Yl ( a ( c i) - w(ci)) = m+_ - m_ + is even. Because two full-twists preserve the Arf invariant, it 
follows that 



Arf{K R ) 



if to_ + - m + _ = (mod 4); 

1 if to_ + - m + _ = 2 (mod 4). 

The proof is complete. □ 
As a corollary, we have 

Corollary 5.2. Let Lbea diagram ofaproper link, {Ri, ■ ■ ■ , R n } some regions of L, such that taking region 
crossing changes on {Ri, ■ ■ ■ ,R n } will turn L to be trivial. Then 



Avf(L) 



if £ A(Ri) = (mod 4); 

i=l 
n 

1 if A (Ri) - 2 (mod 4). 
»=i 
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